package mes.ap2.exo;

import io.Console;

public class PGCD {
   public static void main(String[] args) {
      int a = Console.readInt("a ? ");
      int b = Console.readInt("b ? ");
      int pgcd = pgcd(a, b);
      Console.println("Le PGCD de " + a + " et " + b + " est " + pgcd);
   }

   public static int pgcd(int a, int b) {
      while (a != b) {
         if (a < b)
            b = b - a;
         else
            a = a - b;
      }
      return a;
   }
}